The Kirchhoff indexes of some composite networks

نویسنده

  • C. Araúz
چکیده

In electric circuit theory, it is of great interest to compute the effective resistance between any pair of vertices of a network, as well as the Kirchhoff index. During the past decade these parameters have been applied in organic chemistry as natural structural indexes different from the usual ones in order to achieve an improvement in the discrimination between different molecules that have similar structural behaviours. This new application has started an important and fruitful line of research which has carried the computation of the Kirchhoff index into some symmetrical networks such as distance-regular grahs or circulant graphs. Moreover, a wide range of generalized Kirchhoff indexes for some networks have been introduced. The objective of the presentwork is to obtain the Kirchhoff index for composite networks such as corona or cluster networks. © 2012 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiplicity result to some Kirchhoff-type biharmonic equation involving exponential growth conditions

In this paper‎, ‎we prove a multiplicity result for some biharmonic elliptic equation of Kirchhoff type and involving nonlinearities with critical exponential growth at infinity‎. ‎Using some variational arguments and exploiting the symmetries of the problem‎, ‎we establish a multiplicity result giving two nontrivial solutions‎.

متن کامل

On relation between the Kirchhoff index and number of spanning trees of graph

Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...

متن کامل

Positive solutions for asymptotically periodic Kirchhoff-type equations with critical growth

In this paper‎, ‎we consider the following Kirchhoff-type equations‎: ‎$-‎left(a+bint_{mathbb{R}^{3}}|nabla u|^{2}right)Delta u+V(x) u=lambda$ $f(x,u)+u^{5}‎, ‎quad mbox{in }mathbb{R}^{3},$ ‎$u(x)>0‎, ‎quad mbox{in }mathbb{R}^{3},$ ‎$uin H^{1}(mathbb{R}^{3})‎ ,‎$ ‎ ‎‎‎where $a,b>0$ are constants and $lambda$ is a positive parameter‎. ‎The aim of this paper is to study the existence of positive ...

متن کامل

Computing the additive degree-Kirchhoff index with the Laplacian matrix

For any simple connected undirected graph, it is well known that the Kirchhoff and multiplicative degree-Kirchhoff indices can be computed using the Laplacian matrix. We show that the same is true for the additive degree-Kirchhoff index and give a compact Matlab program that computes all three Kirchhoffian indices with the Laplacian matrix as the only input.

متن کامل

Kirchhoff index of composite graphs

Let G 1 + G 2 , G 1 • G 2 and G 1 {G 2 } be the join, corona and cluster of graphs G 1 and G 2 , respectively. In this paper, Kirchhoff index formulae of these composite graphs are given.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 160  شماره 

صفحات  -

تاریخ انتشار 2012